] 1.1. Date, informaiii, modele de date Institutiile, firmele, organizatiile trebuie sa stocheze, sa prelucreze si sa regaseasca insemnarile (documentele) de care au nevoie. De exemplu la un liceu trebuie retinute notificari despre elevi (numele, anul absolvirii, media), despre profesori (numele, specializarea, vechimea, salariul), despre cartile din biblioteca (titlul, autorul, cota cartii). Aceste "parti" se numesc date. Datele sunt stocate pe diverse suporturi (registre, dosare sau in calculator) si in diverse formate electronice (tabele, foi de calcul sau baze de date). Datele pot fi ulterior prelucrate, selectate, combinate, sintetizate. in urma acestor procese obtinem informatii. Datele sunt fapte semnificative culese din lumea reala pe baza de observatii si masuratori. Datele pot fi numere, caractere, imagini, sunete etc. stocate, accesate si transmise folosind calculatorul. O colectie de date reprezinta un ansamblu de date organizat dupa anumite criterii. Baza de date este o colectie organizata de date persistente, pe suport extern, avind posibilitatea accesarii acestora. Pentru a intretine o baza de date se foloseste un sistem de gestionare a bazelor de date (DBMS). Acesta este un pachet software care, in concordanta cu conceptele si structurile unui model de date suporta memorarea si regasirea datelor. Exemple de SGBD: MS ACCESS, dBase, FoxPro, Paradox, MS SQL. Un model de date este rezultatul procesului de identificare si organizare a informatiilor necesare pentru modelarea unei situatii concrete din viata reala. Modelul de date mentioneaza ce informatii (entitati) trebuie retinute in baza de date, care sunt relatiile dintre ele si cum ar trebui ele folosite. Un astfel de model de date este, de exemplu, modelul entitate-relatie care se realizeaza folosind diagrama entitate-relatie (entity-relationship diagram, pe scurt ERD). Modelul de date reprezentat prin diagrama entitate-relatie se numeste model conceptual si cuprinde ceea ce ne-am propus sa realizam folosind: descrierea structurii datelor si a legaturilor dintre acestea pentru intreaga baza de date. Modelul conceptual este independent de modul de memorare a datelor. Modelul fizic al unui obiect include informatii detaliate, masurabile, cum ar fi volumul, lungimea, greutatea si este rezultatul concret la care ajungem in urma procesului de modelare. Cele doua modele trebuie sa coincida. De aceea, in vederea realizarii modelului conceptual beneficiarul trebuie sa exprime clar, fara greseli ce doreste, sa ofere o documentatie completa a proceselor care trebuie modelate. La realizarea modelului fizic informaticianul trebuie sa cunoasca foarte bine cerintele beneficiarului, trebuie sa se documenteze, astfel incit modelul teoretic sa exprime cit mai bine evenimentele si regulile conform carora se desfasoara faptele in realitate. Astfel modelul conceptual va deveni model fizic. Exemplu: O clienta merge la croitor si comanda o rochie dintr-un catalog. Ceea ce clienta isi doreste reprezinta modelul conceptual. insa, in cele mai multe cazuri rochia nu este conform asteptarilor clientei, deoarece modelul din catalog era destinat unui manechin cu diensiuni standard, sau croitorul nu a masurat bine, sau pur si simplu era nepriceput. Rochia rezultata reprezinta modelul fizic. Sunt patru modele importante de baze de date: Modelul ierarhic in acest model, informatiile sunt organizate sub forma unui arbore descendent. Un nod de pe un nivel inferior este subordonat unui singur nod din nivelul ierarhic superior dar poate fi in relatie cu n noduri aflate la nivelul inferior. Altfel spus, fiecare nod are un singur nod parinte dar poate avea unul sau mai multe noduri fiu. Pentru a gasi o anumita informatie trebuie sa se porneasca de la nodul parinte de pe primul nivel si sa se coboare in arbore pina la copilul care contine informatia respectiva. Astfel, dezavantajul este ca o informatie are semnificatie numai in contextul ierarhiei, accesarea fiind greoaie. Modelul retea Si acest model contine o asezare ierarhizata a nodurilor, cu deosebirea ca un nod copil poate sa aiba mai multe noduri parinte. intre nodurile parinte si nodurile fiu sunt realizate conexiuni printr-o structura de legaturi (pointeri). Fiecare nod poate avea un numar nelimitat de conexiuni. Dezavantajul modelului consta in complexitatea structurilor si a limbajului de manipulare. Modelul relational Este modelul cel mai raspindit si cel mai flexibil, deoarece dispare calea de acces ierarhizata. Baza de date ese formata din mai multe tabele (numite relatii) fiecare din ele fiind format din linii (inregistrari) si coloane (atribute). Tabelele sunt legate logic intre ele prin valorile anumitor coloane (chei). Avind la baza teoria matematica a relatiilor, modelul a facilitat tratarea algoritmica a problemei proiectarii bazelor de date. Este usor de inteles si de controlat, redundanta (stocarea aceleiasi informatii in tabele diferite) datelor este relativ redusa. Aplicatiile sunt independente de modul de stocare a datelor. Dezavantaj: incercarile modelului de a inmagazina si informatii multimedia nu au fost inca standardizate. Modelul obiectual Bazele de date obiectuale sunt destinate sa suporte modele de obiecte complexe (date multimedia, documente, desene, arhive etc). Modelul este oarecum asemanator modelului retea, stocheaza o harta a ierarhiilor si relatiilor claselor de obiecte. Aceasta reprezentare obiectuala are ca efect independenta aplicatiilor atit fata de reprezentarea interna a datelor, cit si fata de operatiile care se pot executa asupra lor. Solutiile unor probleme precum optimizarea bazei de date sunt inca perfectibile. 1.2. Entitiii ii instanie Entitatea este elementul abstract ale carui date prezinta interes pentru problema noastra. De exemplu, entitatea CARTE se refera la o carte "ideala", identificind caracteristicile generale ale oricarei carti. Entitatea poate reprezenta un obiect, un fenomen, un concept distinct despre care pastram informatii in baza de date. Numele unei entitati este un substantiv, luat la singular. Exemplu: putem avea entitatile: ELEV, CARTE, PROFESOR. O instanta a unei entitati este o concretizare a datelor descrise de entitatea respectiva. O anumita carte, cu caracteristicile ei concrete, reprezinta o instanta a entitatii CARTE. Instantele sunt nedecompozabile. Exemplu: persoana "Popescu Andrei" este o instanta a entitatii ELEV, volumul "Amintiri din copilarie" este o instanta a entitatii CARTE. Conventii Pentru construirea diagramei ERD: entitatatea este reprezentata printr-un dreptunghi cu colturile rotunjite. Numele entitatii este un substantiv comun, luat la singular si se scrie cu majuscule. Exemplu: urmatoarele entitati Diagrama entitate-relatie (ERD) modeleaza, folosind anumite simboluri grafice si tinind cont de anumite reguli, entitatile care trebuie retinute in baza de date si relatiile dintre ele. O informatie trebuie stocata o singura data intr-un model de date. Un atribut al unei entitati nu trebuie sa fie atribut si in alta entitate. De asemenea, definirea entitatilor si atributelelor lor in diagrama entitate-relatie nu trebuie sa depinda de limbajul de programare sau de modelul de date utilizat. Diagrama trebuie sa cuprinda toate informatiile relevante pentru fenomenele concrete pe care dorim sa le modelam, sa reprezinte logic relatiile dintre ele si sa nu contina date care se repeta. La alcatuirea diagramei trebuie identificate si reprezentate entitatile (substantive), proprietatile (atributele) lor precum si relatiile (verbe) dintre entitati. 1.3. Atribute; tipuri ii subtipuri Fiecarei entitati definite ii este asociat un set de caracteristici sau atribute. Un atribut este o proprietate ce descrie un anumit aspect al obiectului ce se inregistreaza in baza de date. Atributele sunt caracteristicile comune tuturor instantelor unei entitati. Atributele entitatii servesc drept mijloace prin care utilizatorii formuleaza interogari si interpreteaza raspunsuri cind cauta informatii despre o anumita entitate. Atributele unei entitati pot fi determinate de obicei prin examinarea entitatii insasi. Ele descriu, clasifica si specifica o entitate. Astfel, instanta (cazul particular) este identificata prin valoarea atributelor asociate entitatii. Pentru o instanta, un atribut are o singura valoare. Exemplu: numele, CNP, clasa, media, data nasterii sunt atribute ale entitatii ELEV; cota, titlul, autorul sunt atribute ale entitatii CARTE; nume, vechime, specialitate si salariu sunt atribute ale entitatii PROFESOR. in functie de nume putem identifica si deosebi intre ei, elevii. in functie de cota putem identifica o anumita carte din biblioteca. Atributele care au obligatoriu o valoare pentru fiecare instanta, se numesc atribute obligatorii (mandatorii). Atributele care nu au obligatoriu o valoare pentru fiecare instanta, se numesc atribute optionale. Pentru unele instante ele au valoarea null. Aceste proprietati definesc optionalitatea atributelor. Atributele sunt desemnate ca fiind optionale sau mandatorii, de la caz la caz, in functie de fenomenele sau obiectele pe care dorim sa le modelam. Exemplu: la o biblioteca trebuie retinute obligatoriu pentru entitatea ABONAT atributele nume, cod numeric personal, adresa, aceste atribute fiind mandatorii. Numarul de telefon sau adresa de e-mail a abonatului bibliotecii sunt atribute optionale. Dar in cazul unei pizzerii care onoreaza comenzi primite on-line, adresa de e-mail si numarul de telefon (pentru o verificare a veridicitatii comenzii) sunt atribute obligatorii. Atributul are o valoare de un anumit tip, care poate fi: numeric, sir de caractere, data calendaristica etc. Tipul reprezinta un domeniu din care atributele au valori. Toate valorile unui atribut al unei entitati sunt de acelasi tip. Tipul datei O anumita instanta a unei entitati are o singura valoare pentru fiecare atribut. Fiecare tip de date permite operatii specifice. Exemplu: atributele numele elevului, titlul cartii, autorul din entitatile de mai sus sunt siruri de caractere; atributele media elevului, cota cartii, vechimea si salariul profesorului sunt de tip numeric, data nasterii este de tip data calendaristica. Prin atribut simplu (atribut atomic) se intelege un atribut care nu mai poate fi descompus in alte atribute, in caz contrar, atributul este compus (atribut neatomic). Exemplu: atributele pot fi considerate simple sau compuse in functie de circumstantele si de obiectivele modelarii. "Data nasterii" poate fi consideratta ca fiind compusa din zi, luna, an care sunt atribute simple. "Adresa" poate fi compusa din strada, numar, bloc, etaj, apartament. Daca este important sa retinem toate datele referitoare la adresa, o consideram atribut compus altfel, simplu. Atributele "nume" si "prenume" sunt considerate simple, nu pot fi descompuse. 1.4. Identificator unic Un identificator unic (UID) este un atribut sau o combinatie de atribute care distinge o instanta a unei entitati fata de oricare alta instanta a acelei entitati. Fiecare instanta a unei entitati trebuie sa fie unic identificata. Daca unicul identificator este format dintr-un singur atribut se numeste identificator unic simplu. Daca unicul identificator este format dintr-o combinatie de doua sau mai multe atribute se numeste identificator unic compus. Exemplu: pentru entitatea ELEV numele elevului nu identifica unic un elev din clasa a X-a (pot exista mai multi elevi cu numele "Popescu Andrei", fiind un nume des intilnit), pe cind numele elevului impreuna cu data nasterii sunt criterii dupa care identificam clar un anumit elev. Daca retinem codul numeric personal al elevului nu mai avem nici un dubiu, stiind ca acesta este unic pentru fiecare persoana. De asemenea, pentru a deosebi doua sau mai multe exemplare ale aceluiasi volum din biblioteca s-a introdus atributul cota (cartii); fiecare carte din biblioteca este unic identificata prin cota sa. Exista entitati care nu au un identificator unic printre atributele lor. Aceasta inseamna ca trebuie sa introducem un nou atribut sau o combinatie de atribute care contin valori care sa identifice unic fiecare instanta a entitatii. Un astfel de atribut se numeste atribut artificial, iar daca este si identificator unic se numeste identificator unic artificial. Un identificator unic secundar este un atribut diferit de unicul identificator (UID), pe baza caruia se poate localiza unic o instanta a unei entitati. Este un criteriu suplimentar de identificare a instantelor unei entitati. Pentru o entitate pot exista unul sau mai multe astfel de atribute. Exemplu: pentru un elev dintr-o scoala nu este suficient numele si prenumele pentru a-l identifica unic. De aceea putem introduce atributul numar matricol care este un identificator unic. Daca insa am avea ca atribut si codul numeric personal si numarul matricol, ambele identifica unic o persoana, deci am putea considera ca avem un identificator unic principal (codul numeric) si un identificator unic secundar (numarul matricol). Conventii Pentru construirea diagramei ERD: atributele entitatii sunt insiruite sub numele ei, cu litere mici. Fiecare atribut este precedat de un simbol (un marcaj): -un atribut obligatoriu (contine obligatoriu o valoare) are simbolul * -un atribut optional (nu contine obligatoriu o valoare) are simbolul O -un identificator unic (UID) are simbolul # -un identificator unic secundar are simbolul (#) Exemplu: reprezentarea entitatilor ELEV, CARTE, PROFESOR cu atribute specifice: Pentru entitatea CARTE putem considera ca identificator unic codul ISBN, care este unic fiecarei carti. Daca dorim sa rezervam un loc pentru o calatorie cu trenul, avem nevoie de entitatea LOC (care retine locurile dintr-un tren) si putem considera ca identificator unic un grup de trei atribute: deoarece numarul locului nu este suficient retinem si vagonul (deoarece in fiecare vagon locurile au aceeasi numerotare). Dar nici asa nu este suficient sa stim sigur la ce loc ne referim. Trebuie sa retinem si un indicativ al trenului in care se afla vagonul si locul respectiv. Pentru entitatea ELEV putem avea, daca retinem CNP-ul si numarul matricol, doua atribute care identifica unic fiecare elev. O entitate poatea avea unul sau mai multe grupuri de instante care au niste proprietati specifice. Aceasta insemna ca ele au valori pentru atribute neregasite la celelalte instante ale entitatii. intr-o asemenea situatie entitatea (devenita supertip) se divizeaza in subtipuri (grup de instante cu atribute specifice). Conventii Pentru construirea diagramei ERD: subtipurile (sub-entitatile) se deseneaza ca niste dreptunghiuri cu colturile rotunjite in cadrul entitatii supertip din care fac parte. Exemplu: daca vom considera entitatea LITERATURA putem defini subtipuri ale sale: PROZA, POEZIE, PUBLICISTICA, DRAMATURGIE. Fiecare dintre aceste creatii literare are anumite caracteristici proprii. in cazul entitatii SPORT in care dorim sa facem o clasificare a sporturilor, am putea regasi ca subtipuri: SPORTURI DE APA, SPORTURI CU MINGEA, SPORTURI DE IARNA. Subtipul (sub-entitatea) mosteneste atributele si relatiile supertipului dar poate avea atribute si relatii proprii. Toate instantele unei entitati pot avea si atribute comune, care sunt considerate atribute ale supertipului. Are sens sa definim subtipuri pentru o entitate daca exista cel putin doua grupuri de instante cu proprietati distincte. Astfel, instantele unui supertip sunt partitionate in subtipurile sale, fiecare instanta apartinind unui singur subtip. Un subtip poate fi, la rindul sau supertip si poate avea subtipuri. Nu este insa indicat definim subtipuri care sa contina mai mult de doua niveluri de divizare. Subtipurile sunt definite in functie de cerintele de modelare a unei situatii concrete, cind trebuie gasite insusiri specifice unei subclase de obiecte, fenomene, etc. Exemplu: Daca vom considera entitatea FIGURA care retine informatii despre figuri geometrice. Fiecare dintre aceste figuri are anumite proprietati: cercul are raza si centrul, patratul are latura, triunghiul are lungimile celor trei laturi, dreptunghiul are lungimea si latimea laturilor. Pot avea si proprietati comune cum este culoarea si tipul liniei. Daca reluam entitatea SPORT, "sporturile de apa" pot avea la rindul lor subtipuri cum sunt INOT si CANOTAJ; "sporturile de iarna" pot avea la rindul lor PATINAJ, HOCHEI, SCHI. Valoarea unui atribut al unei entitati poate fi uneori supusa variatiei, in functie de sursa folosita ca punct de referinta. Atributul a carui valoare se poate schimba in timp, se numeste atribut volatil. Exemplu: in cadrul entitatii ELEV atributul virsta (elevului), evident este un atribut volatil. De aceea este indicat sa retinem ca atribut data nasterii, virsta calculindu-se, in acest caz, prin scaderea datei nasterii din data curenta. 1.5. Relaiii Relatiile sunt expresii verbale care indica asocierile, legaturile logice care se formeaza intre entitati. De regula, entitatile sunt substantive, iar relatiile sunt verbe si ele se deduc din specificatiile (documentatia) beneficiarului. in majoritatea cazurilor relatiile sunt binare (se definesc ca fiind legaturi intre doua entitati), dar sunt si relatii recursive, care implica o singura entitate. Exemplu: putem considera entitatile LOC si CALATOR. intre ele se poate defini o relatie de legatura, binara. Relatiile au proprietatea de optionalitate care se refera la caracterul se relatiei de a fi optionala sau obligatorie. O relatie este obligatorie daca orice instanta a entitati trebuie sa fie legata de una sau mai multe instante ale celeilalte entitati. Relatia obligatorie este exprimata folosind cuvintul "trebuie". O relatie este optionala daca orice instanta a entitati ar putea sa fie legata de una sau mai multe instante ale celeilalte entitati. Relatia optionala este exprimata folosind expresia "poate fi". Exemplu: intre entitatile LOC si CALATOR exista relatiile: "Un loc poate fi ocupat de un calator." - este o relatie optionala "Un calator trebuie sa ocupe un loc." - este o relatie obligatorie Pentru entitatile CARTE DE IDENTITATE si PERSOANA se definesc relatiile: "O carte de identitate trebuie sa apartina unei singure persoane." - este o relatie obligatorie "O persoana trebuie sa aiba o unica carte de identitate." - este o relatie obligatorie. Conventii Pentru construirea diagramei ERD: relatia dintre doua entitati este reprezentata printr-un segment care le uneste. Acesta poate fi desenat -cu linie continua, daca relatia este obligatorie pentru entitatea respectiva, sau -cu linie punctata, daca relatia este optionala pentru acea entitate. Numele relatiei (un verb sau o expresie verbala) se scrie deasupra liniei care desemneaza relatia pentru entitatea din stinga si sub linie pentru entitatea din dreapta. Pentru a realiza diagrama entitate-relatie care sa modeleze cerintele beneficiarului trebuie sa se determine si un ansamblu complex de relatii, care se realizeaza intre mai mult de doua entitati. Relatiile au proprietatea de cardinalitate care se refera la numarul de instante dintr-o entitate care sunt in corelatie cu un numar de instante din alta entitate. Conventii Pentru construirea diagramei ERD, capatul segmentului care desemneza relatia poate sa fie: -simplu, semnificind faptul ca o unica instanta a entitatii respective este conectata cu alta entitate, sau -cu trei picioruse, ceea ce insemna ca mai multe instante ale entitatii respective sunt in relatie cu cealalta entitate. Citirea unei diagrame entitate-relatie (ERD) in general, daca avem o relatie, intre entitatea A si entitatea B, vom citi: Fiecare numele entitatii A optionalitatea (trebuie / poate) numele relatiei cardinalitatea (unul si numai unul / unul sau mai multi) numele entitatii B. Conform acestei reguli si tinind cont ca o relatie are doua capete vom citi intii diagrama de la stinga la dreapta apoi de la dreapta la stinga. Astfel sunt puse in legatura toate elementele componente ale unei diagrame entitate-relatie. Exemplu: daca vom considera entitatile JUCATOR si GOL prin intermediul carora dorim sa retinem golurile marcate in timpul unui meci de fotbal, vom avea urmatoarea diagrama: Citim diagrama astfel: Fiecare jucator poate sa marcheze unul sau mai multe goluri. Fiecare gol trebuie sa fie marcat de un singur jucator. Relatia unu-la-unu O relatie in care fiecarei instante a unei entitati ii corespunde cel mult o instanta a altei entitati este o relatie de tip unu-la-unu (one-to-one). Relatia unu-la-unu se mai noteaza 1:1. Sa consideram entitatile LOC (in tren) si CALATOR intre care definim o relatie. Observam ca unui calator ii corespunde un singur loc (conform rezervarii facute) in mijlocul de transport si unui loc ii poate corespunde cel mult un calator (unele locuri pot fi neocupate). Deci, exista o relatie 1:1 intre cele doua entitati. Mai mult, relatia este optionala pentru entitatea LOC si obligatorie pentru entitatea CALATOR. Pentru entitatea LOC identificatorul unic (UID) este o combinatie formata din atributele id_tren, vagon, loc (deoarece un loc este unic identificat doar daca se cunoaste si vagonul in care se afla si numarul trenului, id_tren). Diagrama entitate-relatie se deseneaza astfel: Citim diagrama astfel: Fiecare calator trebuie sa ocupe un loc. Fiecare loc poate fi ocupat de un singur calator. Exemple: 1. Entitatile CARTE DE IDENTITATE si PERSOANA sunt intr-o relatie de 1:1, obligatorie la ambele extremitati. Citim diagrama astfel: Fiecare carte de identitate trebuie sa apartina unei singure persoane. Fiecare persoana trebuie sa aiba o carte de identitate. 2. Daca luam in considerare entitatile ECHIPA si ANTRENOR, putem considera ca fiecare echipa poate sa aiba un antrenor (are si intervale in care nu are antrenor) si un antrenor (o persoana) poate antrena o echipa. Citim diagrama astfel: Fiecare antrenor poate sa antreneze o singura echipa. Fiecare echipa poate fi antrenata de un singur antrenor. Relatia unu-la-mai-multi O relatie in care fiecarei instante a unei entitati ii corespunde una sau mai multe instante ale altei entitati este o relatie de tip unu-la-mai-multi (one-to-many). Relatia unu-la-mai-multi se mai noteaza 1:M (sau M:1, mai-multi-la-unu). Relatiile de tipul unu-la-mai-multi sunt cel mai des intilnite in practica. Sa consideram entitatile JUCATOR (intr-o echipa de fotbal) si GOL (marcat in timpul unui meci) intre care definim o relatie. Observam ca un jucator poate sa marcheze zero, unul sau mai multe goluri. Deci, exista o relatie 1:M intre cele doua entitati. Mai mult, relatia este optionala pentru entitatea JUCATOR si obligatorie pentru entitatea GOL. Diagrama entitate-relatie se deseneaza astfel: Citim diagrama astfel: Fiecare jucator poate sa marcheze unul sau mai multe goluri. Fiecare gol trebuie marcat de un singur jucator. Exemple: 1.Daca luam in considerare entitatile REGIZOR si ACTOR vom avea intre ei o relatie 1:M, optionala la stinga si obligatorie la dreapta. Citim diagrama astfel: Fiecare regizor poate sa realizeze unul sau mai multe filme. Fiecare film este realizat de un singur regizor. 2.Daca vom considera entitatile CLADIRE si CAMERA, vom putea defini o relatie de tipul 1:M intre cele doua entitati. Citim diagrama astfel: Fiecare cladire trebuie sa aiba una sau mai multe camere. Fiecare camera trebuie sa apartina unei singure cladiri. Relatia mai-multi-la-mai-multi O relatie in care mai multor instante ale unei entitati ii corespund una sau mai multe instante ale altei entitati este o relatie de tip mai-multi-la-mai-multi (many-to-many). Relatia mai-multi-la-mai-multi se mai noteaza M:M. Sa consideram entitatile CARTE si EDITURA intre care definim o relatie. Observam ca unei carti ii corespunde zero, una sau mai multe edituri si unei edituri ii poate corespunde zero, una sau mai multe carti. Deci, exista o relatie M:M intre cele doua entitati. Mai mult, relatia este optionala pentru ambele entitatati. Diagrama entitate-relatie se deseneaza astfel: Citim diagrama astfel: Fiecare carte poate fi publicata de una sau mai multe edituri. Fiecare editura poate publica una sau mai multe carti. Exemple: 1. Daca luam in considerare entitatile ROL si ACTOR, vom avea intre ele o relatie de tipul M:M. Citim diagrama astfel: Fiecare rol poate fi jucat de unul sau mai multi actori. Fiecare actor poate sa joace unul sau mai multe roluri. 2. Daca luam in considerare entitatile ABONAT si REVISTA vom avea o diagrama de tipul M:M. O persoana devine abonat daca are cel putin un abonament la o revista, deci este obligatorie la stinga. Citim diagrama astfel: Fiecare abonat trebuie sa se aboneze la una sau mai multe reviste. Fiecare revista poate fi distribuita la unul sau mai multi abonati. Rezolvarea relatiilor "mai multi la mai multi" in practica nu sunt acceptate relatii de tipul mai-multi-la-mai-multi. Cind apar asemenea relatii ele trebuie inlocuite prin doua relatii de tipul unu-la-mai-multi. Pentru a realiza aceasta inlocuire se introduce intre cele doua entitati o noua entitate numita entitate de intersectie. Aceasta preia atribute din cele doua entitati initiale, dar poate avea si atribute proprii. Unicul identificator al entitatii de intersectie provine din cele doua entitati initiale, este cel mai adesea o combinatie de atribute, dar se poate defini si un identificator unic artificial. Exemple: 1. Daca luam in considerare entitatile ABONAT si REVISTA de mai sus, vom avea o diagrama de tipul M:M, ceea ce nu specifica exact care instanta din prima entitate este in legatura cu care instanta din a doua entitate. Pentru a rezolva aceasta problema vom considera entitatea de intersectie ABONAMENT care preia, avind ca atribute, identificatorul unic de la REVISTE (id_revista) si identificatorul unic de la ABONAT (id_abonat). Putem introduce entitatea de intersectie ABONAMENT care preia doua atribute din entitatile initiale: id_abonat si id_revista. Aceasta entitate va fi in relatie de tipul M:1 fata de cele doua entitati initiale, pe linga care poate sa aiba si atribute proprii (de exemplu data la care se face abonamentul). Pentru a marca faptul ca aceasta entitate a fost nou introdusa si ca unicul identificator este realizat din atribute impreuna cu relatia se foloseste relatia barata. 2. Sa luam in considerare entitatile ELEV si CURS, care se refera la cursurile optionale la care se pot inscrie elevii. Este evident ca avem o relatie M:M. Fiecare elev trebuie sa se inscrie la unul sau mai multe cursuri, dar pot fi cursuri pentru care nu opteaza nimeni. "Rezolvarea" relatiei "mai multi la mai multi" se face prin adaugarea unei noi entitati de intersectie iNSCRIERE, care preia de la entitatile initiale id_elev si id_curs. Identificatorul unic al unei relatii poate fi format si dintr-o combinatie dintre un atribut si o relatie, caz in care relatia se reprezinta ca o relatie barata. Exemplu: pentru entitatea ELEV, faptul ca un elev este in clasa a 9-a nu clarifica in totalitate clasa in care se afla elevul. La o scoala pot fi mai multe clase a 9-a identificate prin litere (A,B,C,...) Deci intre entitatile ELEV si SCOALA trebuie definita o relatie: pentru elev unicul identificator este o combinatie intre relatie si atributul sau clasa. O astfel de relatie se bareaza la capatul de catre entitatea al carei atribut il consideram. O relatie este redundanta cind poate fi dedusa din alte relatii deja definite. La realizarea diagramei entitate-relatie trebuie evitate cazurile in care apar relatii redundante. Exemplu: daca vom considera entitatile ANGAJAT, SEF DEPARTAMENT, MANAGER vom avea o diagrama in care retinem aceste entitati si relatiile dintre ele: Nu mai este necesar sa avem definita o relatie intre entitatile ANGAJAT si MANAGER deoarece intre ele exista indirect o relatie prin intermediul entitatii SEF DEPARTAMENT. Astfel relatia intre ANGAJAT si MANAGER este redundanta. Se pot defini insa alte relatii intre cele doua entitati. O relatie este ierarhica daca apare la o diagrama in care un anumit tip de relatie se repeta de mai multe ori. Exemple: 1. O ierarhie dintr-o asociatie de nonguvernamentala, care are entitatile PRESEDINTE, VICEPRESEDINTE, MEMBRU se reprezinta printr-o relatie ierarica. 2.Un alt exemplu de relatie ierarhica este urmatorul: Consideram entitatea PUNCT care are ca atribute coordonatele (x si y). Cu ajutorul punctelor putem defini segmente in plan retinind coordonatele extremitatilor acestora. Deci avem entitatea SEGMENT care are ca atribute cele doua coordonate. Pe baza segmentelor putem defini in plan triunghiuri prin inregistrarea segmentelor care le compun. Deci vom avea entitatea TRIUNGHI care are ca atribute segmentele corespunzatoare celor trei laturi. Pentru acest exemplu, ierarhia este: Daca o instanta dintr-o entitate (aflata in relatie cu o instanta din alta entitate), poate fi relationata cu o alta instanta din cea de-a doua entitate, spunem ca relatia este transferabila. Altfel spunem ca relatia este netransferabila. Conventii Pentru construirea diagramei ERD: nontransferabilitatea relatiei se reprezinta in diagrama printr-un romb. Exemple: 1. Entitatile CARTE DE IDENTITATE si PERSOANA sunt in relatie si aceasta nu e transferabila pentru nici una dintre entitati. 2. Daca luam in considerare entitatile ECHIPA si ANTRENOR, evident relatia este transferabila la ambele capete, un antrenor poate sa schimbe echipa pe care o antreneaza. 3. Daca vom considera o relationare intre entitatile LOC (din autobuz) si CALATOR care il ocupa, evident, ca vom avea o relatie transferabila catre entitatea CALATOR si netransferabila catre entitatea LOC. 4. Entitatile JUCATOR si GOL sunt in relatie si aceasta nu e transferabila pentru entitatea GOL.. Relatiile recursive sunt legaturi definite de la o instanta a unei entitati la una sau mai multe instante ale aceleiasi entitati. Conventii Pentru construirea diagramei ERD: relatia recursiva se deseneaza ca un arc de cerc de la dreptunghiul ce desemneaza entitatea la el insusi. Exemplu: vom considera entitatea CETATEAN (locuitor al unui oras). Primarul orasului este si el un locuitor al orasului, dar in acelasi timp este in relatie cu ceilalti cetateni si vom avea deci o relatie recursiva. Astfel, "Un cetatean poate sa fie primar." - este o relatie optionala "Un primar trebuie sa fie cetatean." - este o relatie obligatorie. in concluzie, intre doua entitati pot exista urmatoarele tipuri de relatii: Relatie 1:1 obligatorie la ambele capete Relatie 1:1 optionala la ambele capete Relatie 1:1 optionala la stinga, obligatorie la dreapta Relatie 1:1 obligatorie la stinga, optionala la dreapta Relatie M:1 optionala la stinga, obligatorie la dreapta Relatie 1:M obligatorie la stinga, optionala la dreapta Relatie M:M obligatorie la stinga si la dreapta Relatie M:M optionala la stinga si la dreapta Pot exista relatii ierarhice intre entitati care se deseneaza echivalent, folosind o relatie recursiva. Exemplu: daca luam in considerare o ierarhie militara vom avea "soldat" subordonat unui "sergent", subordonat unui "locotenent", subordonat unui "capitan", subordonat unui "general". Se pot defini entitati care au exact aceste denumiri. Fiecare instanta a entitatilor are un nume, un CNP, o data a intrarii in armata. Echivalent cu ierarhia se poate desena o relatie recursiva. Pot exista relatii intre o entitate si un subtip al altei entitati. Exemplu: vom considera entitatea INVESTITIE care are ca subtipuri investitii facute la bursa, in titluri de stat, in asigurari, in domeniul imobiliar. Pentru aceste investitii se cunoaste suma si moneda. Pentru titlurile de stat este important sa se cunoasca societatea emitenta, performantele ei, deci subtipul TITLU DE STAT se afla in relatie cu entitatea EMITENT. O investitie la bursa presupune urmarirea tranzactiilor, a indicilor bursieri, deci o relatie intre sub-entitatea BURSA si entitatea TRANZACTIE. Investitiile imobiliare necesita cunoasterea destinatiei, a facilitatilor si a functionalitatii imobilului, deci o relatie intre IMOBIL si DESTINATIE. Matricea diagrama Se foloseste pentru a retine relatiile dintre entitati in modelul entitate relatie. Este o matrice patratica, in care se retin corespondentele dintre entitati. Pe prima linie si pe prima coloana se scrie numele entitatilor, iar in interior se scriu numele relatiilor dintre ele. Este utila cind avem un numar mare de entitati, deoarece reda intr-o forma "compacta" numele relatiilor dintre ele dar nu retine optionalitatea si cardinalitatea lor. Marcam cu "-" intr-o casuta daca nu exista relatie intre cele doua entitati. Exemplu: Consideram ca la un teatru sunt jucate, intr-o stagiune mai multe spectacole. Fiecare spectacol are un nume si un regizor. in fiecare spectacol joaca unul sau mai multi actori ai teatrului. Fiecare spectacol are una sau mai multe reprezentatii, la date si ore precizate. Desenam mai intii diagrama, apoi matricea diagrama asociata. Vom avea entitatile ACTOR, SPECTACOL si REPREZENTATIE. Atributele fiecarei entitati le deducem din context. in matricea diagrama este scris numele relatiei care se realizeaza intre entitatea de pe linie si cea de pe coloana. ACTOR SPECTACOL REPREZENTATIE ACTOR - sa joace - SPECTACOL jucat - sa aiba REPREZENTATIE - sa fie a - Reguli structurale, reguli procedurale Regulile contin afirmatii (sentinte) care descriu si generalizeaza legile dupa care se desfasoara in realitate fenomenul care trebuie modelat prin intermediul ERD. Regulie structurale indica datele care vor fi stocate in entitati si care sunt relatiile dintre aceste date. Exemple: 1.Daca ne referim la relatiile care exista intr-un teatru, vom avea regulile structurale: "intr-o sala de teatru se joaca o singura piesa la un moment dat." sau "Un spectacol are un regizor si se desfasoara conform unui scenariu." 2.Daca ne referim la campionatul de fotbal, avem regula "Fiecare echipa joaca un singur meci in cadrul unei etape." 3.Daca luam ca exemplu o ora de curs, avem reguli structurale: "in cadrul unei ore profesorul preda o lectie." sau "Dupa ce este ascultat elevului i se acorda o nota." Regulile procedurale indica ordinea in care au loc procesele care vor fi modelate prin intermediul diagramei. Exemple: 1.Daca ne referim la o biblioteca scolara, o reguli procedurale sunt: "Un elev poate imprumuta o carte daca are permis la biblioteca." sau "O carte poate fi imprumutata altui cititor daca va fi restituita de actualul cititor." 2.Daca ne referim la o pizzerie care onoreaza comenzi la domiciliu, avem regula procedurala: "Pizza va fi livrata numai daca a fost facuta o comanda de catre un client." 3.Daca ne referim la entitatea STUDENT avem regula procedurala "Ca sa devina student fiecare elev trebuie sa fi absolvit un liceu." Unele dintre aceste reguli nu pot fi efectiv reprezentate grafic in diagrama si ele vor fi precizate in documentatia care insoteste si descrie diagrama, sub forma de presupuneri sau constringeri. Aceste reguli sunt implementate in programe, dupa crearea tabelelor. Exemplu: nu se poate modela prin diagrama cerinta: "Pentru angajatii corecti se va face o marire de salariu de 15% de la 1 ianuarie", dar la implementarea bazei de date poate fi cuprinsa aceasta conditie. Presupuneri (ipoteze): contin afirmatii care sunt acceptate ca fiind adevarate fara a fi nevoie sa mai fie demonstrate. Aceste afirmatii difera de la o problema la alta, in functie de situatiile concrete care se modeleaza. Exemplu: daca ne referim la angajatii unei firme presupunem ca "Angajatii au contract de munca pe perioada nedeterminata." Cind retinem informatii referitoare la elevi presupunem ca "in fiecare an scolar, anul de studiu al elevului se modifica." sau "Numarul de absente al unui elev este 0 la inceputul fiecarui an scolar." Constringerile sunt restrictiile care se aplica entitatilor si relatiilor dintre ele. Constringerile se definesc in functie de cerintele problemei care este modelata. Exemplu: daca luam in considerare un cinematograf cu o singura sala de proiectie avem constringerea "La cinematograf nu ruleaza doua filme in acelasi timp." Daca ne referim la o competitie sportiva avem constringerea "Competitia sportiva se desfasoara daca are sponsori." La crearea bazelor de date apar unele probleme importante de care trebuie sa tinem seama pentru a proteja si a exploata datele in conditii optime. Din acest motiv vom evidentia citeva restrictii - reguli de integritate - pe care trebuie sa le impunem datelor in momentul efectuarii operatiilor de adaugare, stergere sau modificare a datelor. Restrictiile indentificatorului unic: un identificator unic trebuie sa aiba o valoare unica pentru fiecare instanta si nu poate avea valoarea zero (null). Acest tip de restrictie se impune in cadrul operatiilor de adaugare sau modificare a datelor. Restrictii referentiale: Aceste restrictii se impun in cazul in care doua entitati sunt in relatie una cu cealalta si se doreste stergerea, modificarea sau adaugarea unor noi instante. Exemplu: in cazul entitatilor CITITORI si IMPRUMUT, unui cititor ii corespunde in entitatea iMPRUMUT (care memoreaza datele referitoare la cartile imprumutate) una sau mai multe instante. Stergind un cititor din entitatea CITITORI, este posibil sa ramina una sau mai multe imprumuturi "orfane" pentru entitatea IMPRUMUT, adica pentru un cod de cititor care nu mai exista avem una sau mai multe carti imprumutate. Probleme pot aparea la adaugarea unei instante la entitatea IMPRUMUT se poate intimpla sa adaugam un cod de cititor care nu mai exista. In situatiile de mai sus spunem ca baza de date devine inconsistenta. Aceste probleme se rezolva impunind restrictii in cazul operatiilor de adaugare, modificare sau stergere, astfel incit operatiile respective sa se realizeze numai daca sunt respectate acele restrictii. Restrictii de comportament: Unele atribute pot avea doar valori dintr-un anumit domeniu; aceste conditii se vor impune la adaugarea sau modificarea datelor pentru atributele respective. Exemplu: cota cartii trebuie sa fie intre anumite limite 1000 si 10000, virsta nu poate avea valori negative, o data.valendaristica trebuie scrisa corect, etc Uneori este necesar sa impunem reguli de comportament pentru intreaga entitate de exemplu daca avem o entitate intersectie, folosita pentru a realiza legatura intre alte doua entitati, vom interzice stergerea acesteia atita timp cit exista cele doua entitati pe care le leaga. Aplicatii: realizarea ERD conform unui scenariu dat Aplicatia 1 - Cinematograf intr-un oras exista mai multe cinematografe la care sunt vizionate, pe rind, mai multe filme. Pentru fiecare film se cunoaste titlul, regizorul, anul realizarii. Un film este repartizat unui singur cinematograf, la care va avea proiectii intr-o perioada si de la o ora precizata. Spectatorii interesati pot suna sau se pot deplasa la cinematograf pentru a afla programul de difuzare a filmelor. Se cere sa se realizeze o diagrama entitate-relatie care sa permita o cit mai flexibila reprezentare a datelor concrete prezentate in scenariul de mai sus. Analizind scenariul deducem urmatoarele constringeri: - fiecare film are un singur regizor - fiecare cinematograf are un numar de telefon - la fiecare cinematograf se proiecteaza un singur film la un moment dat intr-o prima faza sa definim entitatea FILM care sa contina atributele identificate in cadrul scenariului: titlul, regizorul, anul realizarii, cinematograf, perioada, ora, telefon, adresa. Observam ca apar urmatoarele probleme: - nu se poate retine un nou film decit daca stim la care cinematograf, in ce perioada si de la ce ora va rula. - nu putem sa eliminam un film deoarece eliminam si informatiile despre cinematograf (adesa, telefon) - numarul de telefon al cinematografului se poate schimba si daca dorim sa facem schimbarea trebuie facuta la fiecare instanta (film) in parte - avem grupuri repetitive de date: pentru fiecare film nou inregistrat retinem toate informatiile despre cinematograf (nume, telefon, adresa) Trebuie sa gasim rezolvare la aceste probleme care au aparut datorita faptului ca am retinut "la gramada" toate informatiile date. Este indicat sa grupam separat informatiile despre filme si cinematografe creind doua entitati separate. intre cele doua entitati exista o relatie de tipul M:1 (la un cinematograf pot rula unul sau mai multe filme). Citim aceasta relatie: Fiecare film poate rula la un singur cinematograf. Fiecare cinematograf poate gazdui unul sau mai multe filme. Observam ca am rezolvat problemele de mai sus: - putem adauga un nou film, fara sa fie implicit legat de numele cinematografului - putem elimina filme fara sa afectam informatiile despre cinematograf - daca se modifica numarul de telefon al cinematografului, modificarea se face intr-un singur loc Dar inca mai avem grupuri repetitive de date: pentru fiecare orar de proiectie a unui film retinem si informatiile despre cinematograf. Vom rezolva aceasta problema prin divizarea entitatii CINEMATOGRAF in doua entitati. Citim aceste relatii: Fiecare film poate rula la un singur cinematograf. Fiecare cinematograf poate gazdui unul sau mai multe filme. Fiecare cinematograf poate programa una sau mai multe proiectii. Fiecare proiectie trebuie sa se realizeze la un singur cinematograf. Aplicatia 2 - Biblioteca La o biblioteca trebuie sa se tina evidenta tuturor cartilor, a cartilor imprumutate si a cititorilor. Pentru fiecare carte se cunoaste titlul, autorul, editura si anul editiei precum si codul de inregistrare al cartii in biblioteca. Daca cineva solicita o carte, functionarul de la biblioteca trebuie sa o gaseasca cit mai repede si pentru aceasta trebuie sa gaseasca locatia cartii: trebuie sa cunoasca raftul pe care se afla, anul in care a intrat cartea in biblioteca si valoarea cartii. De asemenea, bibliotecarul, pentru a avea o cit mai corecta evidenta a cartilor, are nevoie sa cunoasca anul in care se caseaza cartea. Pentru fiecare abonat al bibliotecii trebuie sa se cunoasca numele, prenumele, adresa, numarul de telefon, codul numeric personal. Biblioteca isi rezerva dreptul de a nu mai imprumuta carti celor care nu au restituit la timp cartile imprumutate. Pentru aceasta ar trebui sa retina pentru fiecare abonat cartea si data la care a imprumutat-o. Pentru a avea o evidenta a cartilor care sunt cele mai solicitate bibliotecarul ar trebui sa faca o arhiva a imprumuturilor efectuate in care sa retina carui abonat a imprumutat cartile si care a fost data imprumutului si data restituirii. Pe baza scenariului se cere sa se realizeze o diagrama entitate relatie care sa descrie cit mai bine obiectele prezentate si relatiile dintre ele. Analizind scenariul deducem urmatoarele constringeri: - pot imprumuta carti numai persoanele deja inregistrate ca abonati - nu se pot imprumuta carti care sunt deja casate - fiecare carte este imprumutata la un moment dat unei singure persoane - nu se poate imprumuta o carte care nu a fost restituita de persoana care a imprumutat-o anterior Analizind scenariul de mai sus deducem ca trebuie sa retinem informatii despre carti si despre cititori. Ne putem gindi la doua entitati CARTE si ABONAT intre care exsita o relatie M:M, deoarece un cititor poate imprumuta mai multe carti, iar o carte poate figura in fisa de biblioteca a mai multor abonati. Atributele celor doua entitati trebuie sa le deducem din scenariul prezentat. in prima faza diagrama va arata astfel: Observam ca apar unele probleme: - daca dorim sa adaugam o carte in biblioteca trebuie neaparat sa o si imprumutam imediat - avem grupuri de date care se repeta: pentru fiecare abonat retinem repetitiv toate datele personale pentru fiecare carte pe care doreste sa o imprumute si pentru fiecare imprumutare al cartii rescriem toate datele despre carte: titlu, autor, editura, anul aparitiei. - trebuie reolvata relatia M:M intre CARTE si ABONAT. Rezolvarea acestor probleme se face in felul urmator: - divizam entitatea carte in mai multe entitati: CARTE care sa retina strict datele despre carte (cod, titlu, autor, editura, anul editiei), LOCATIE care retine indicativul raftului pe care este cartea, ARHIVA CARTE care retine anul in care a intrat cartea in biblioteca, valoarea si anul casarii. - divizam entitatea ABONAT in mai multe entitati: ABONAT care contine numai date referitoare la abonat (nume, prenume, adresa, telefon, CNP), ARHIVA IMPRUMUT care contine date referitoare la data imprumutului si restituirii unei carti si codul abonatului care a imprumutat-o in perioada respectiva. intre ABONAT si CARTE exista o relatie M:M care trebuie rezolvata, ceea ce presupune introducerea unei noi entitati, de intersectie iMPRUMUT care retine ce carte carei persoane a fost imprumutata si data imprumutului. Vom avea nevoie si de date referitoare la arhiva de imprumuturi ARHIVA IMPRUMUT care retine data imprumutului si restituirii, codul cartii si codul abonatului. 1.6. Normalizarea Crearea unei baze de date presupune identificarea entitatilor, atributelor si a tuturor relatiilor intre entitatile care vor fi stocate in baza de date. Trebuie sa determinam modalitatea optima de stocare a datelor (fiecare data este stocata intr-un singur loc) si sa definim relatiile astfel incit sa reproducem in diagrama cit mai fidel modelul real pe care il studiem. Anomaliile pe care le intilnim la proiectarea bazei de date trebuie inlaturate prin procesul de normalizare. Normalizarea unei baze de date inseamna un proces de transformare sucesiva a bazei de date pina la aducerea ei la o forma standard optimizata. S-au definit sapte forme normale, dar primele trei asigura o calitate destul de buna a organizarii datelor astfel incit majoritatea bazelor de date sunt organizate pina la aceasta forma. Prima forma normala Prima forma normala cere ca fiecare instanta sa aiba exact o valoare pentru fiecare atribut si sa nu existe grupuri repetitive de date. Se mai poate spune ca atributele trebuie sa aiba numai valori atomice. Se mai noteaza 1NF. Eliminarea grupurilor repetitive se face adaugind o noua entitate care preia unele dintre atributele entitatii initiale si se relationeaza de aceasta printr-o relatie de tipul M:1. Exemple: 1. Daca dorim sa stocam date despre cartile dintr-o biblioteca scolara, vom putea considera entitatea: CITITOR care are atributele cod carte, titlu, autor, editura, an aparitie, dar trebuie sa retinem si informatii referitoare la cititor, la data imprumutarii si la data restituirii cartii. Atfel putem avea: Dar definirea unei astfel de entitati nu indeplineste cerinta de a fi in prima forma normala, deoarece un cititor poate imprumuta de mai multe ori aceeasi carte, sau poate imprumuta carti diferite la o anumita data. De aceea putem considera o noua entitate CARTE care sa contina codul cititorului, data imprumutarii si la data restituirii cartii. 2. Consideram un titlu de carte si reeditarile sale, de exemplu, volumul "Poezii" al lui Mihai Eminescu si reeditarile acestui volum. intr-o prima faza putem sa ne gindim la entitatea CARTE care are atributele: Aceasta entitate nu este in prima forma normala deoarece nu respecta conditia ca atributele sa aiba valori unice si contine grupuri repetitive. Anul aparitiei poate fi cu valori multiple, luind in considerare exemplul dat, pentru o singura editura. De aceea corect este sa definim entitatatile CARTE si REEDITARE care se afla in relatie 1:M 3. Dorim sa retinem informatii despre mai multe facultati. in cadrul fiecareia exista una sau mai multe sectii. La fiecare sectie sunt alte discipline de concurs, iar la unele sectii trebuie sustinute si probe orale. O entitate care sa indeplineasca cerintele acestei probleme este: Dar nu ne-am asigurat ca relatia sa fie in 1NF deoarece contine grupuri repetitive. Este indicat sa definim doua entitati FACULTATE si SECTIE care sa fie in reletia 1:M. A doua forma normala A doua forma normala cere ca orice atribut care nu este identificator unic trebuie sa fie dependent de intregul identificator unic (UID). Aceasta problema se pune doar in cazul in care unicul identificator este format din mai multe atribute sau este o combinatie dintre un atribut si o relatie (relatie barata). Echivalent, putem spune ca a doua forma normala este indeplinita numai daca nu exista dependente partiale intre atributele sale si UID. Considerind doua multimi A si B, daca la orice set de valori din multimea A ii corespunde un anumit set de valori din multimea B spunem B este dependent (functional) de A. Putem defini astfel depedenta intre doua atribute. Echivalent, putem spune ca a doua forma normala este indeplinita numai daca nu exista dependente partiale intre atributele sale si UID. Se mai noteaza 2NF. Exemple: 1. Daca vom considera entitatile DIRIGINTE (cu atributele cod, nume, prenume) si ELEV (CNP, numar matricol, nume, clasa, media). Atributul "specializare diriginte" nu este dependent de identificatorul unic al entitatii ELEV (#CNP), deci nu este in 2NF. Pentru a rezolva problema trecem atributul "specializare diriginte" la entitatea DIRIGINTE. 2. Consideram initial entitatile HOTEL si CAMERA. Atributul "pret pensiune" nu este dependent de entitatea CAMERA, deci nu este in 2NF. Atributul ar trebui retinut la entitatea HOTEL. A treia forma normala A treia forma normala cere ca nici un atribut care nu este identificator unic nu poate sa fie dependent de un atribut care nu este identificator unic, cu alte cuvinte toate atributele depind direct numai de unicul identificator (UID). Se mai noteaza 3NF. Echivalent, putem spune ca a treia forma normala este indeplinita numai daca nu exita dependente tranzitive. O dependenta tranzitiva apare cind un atribut al entitatii depinde de un atribut care nu este identificator unic. Pentru a fi respectata a treia forma normala trebuie facuta o impartire a entitatii in doua entitati, fiecare preluind atributele specifice astfel incit toate atributele sa depinda numai de unicul identificator. Exemple: 1. Consideram o entitate CARTE in care sa retinem date referitoare la carti si autorii lor: titlu, editura, an aparitie, codul ISBN, nume autor, data nasterii. Aceasta entitate nu respecta a treia forma normala, deoarece atributele "auto" si "data nasterii" nu depind de unicul identificator "ISBN". Pentru a fi in 3NF entitatea trebuie divizata in doua entitati, una care contine date referitoare la carti si una care contine date referitoare la autori. intre cele doua entitati este o relatie M:1. 2. Mai multi studenti trebuie sa prezinte lucrarea de disertatie, deci ar trebui sa consideram entitatea DISERTATIE. Observam ca atributul "nume profesor" nu depinde de atributul "id student" care este identificator unic. Deci nu este respectata a treia forma normala. Pentru a fi in 3NF trebuie sa consideram o entitate separata, PROFESOR care sa fie in relatia 1:M cu entitatea DISERTATIE. in concluzie, pe scurt, putem rezuma cele trei forme normale: Fiecare atribut trebuie sa aiba numai valori atomice ==> 1NF sa depinda de intregul UID ==> 2NF si sa depinda numai de UID ==> 3NF Aplicatie - normalizarea: Activitati extrascolare Se cere sa se alcatuiasca diagrama entitate-relatie care sa modeleze cerintele urmatoare avind grija sa fie respectate cele trei forme normale. Inspectoratul scolar doreste sa aiba o evidenta a elevilor care participa la diverse activitati extrascolare: fac sport, sunt inscrisi la cercuri scolare, fac parte din trupe de teatru etc. La o astfel de activitate participa unul sau mai multi elevi. La unele activitati participa elevi dintr-o singura scoala, la altele participa elevi din mai multe scoli. Un elev poate sa participe la una sau mai multe activitati. Pentru fiecare elev trebuie sa se cunoasca numele, adresa, numarul de telefon, scoala, clasa, activitatea la care este inscris. De la aceste activitati se aleg grupe de elevi care participa la diverse proiecte sau concursuri ce se deruleaza in anumite perioade de timp, precizate. La un astfel de proiect participa numai elevii de la o anumita activitate si se pregatesc pentru proiectul respectiv: de exemplu trupa de teatru doreste sa participe cu o anumita piesa la un festival; pentru aceasta face repetitii intr-o perioada de timp precizata. De asemenea, o anumita activitate poate sa aiba mai multe proiecte, de exemplu echipa de sah se pregateste pentru doua concursuri care se desfasoara la date diferite. in prima faza construim entitatea ELEV care va avea atributele: Trebuie sa verificam daca respecta prima forma normala (1NF), adica daca entitatea nu contine grupuri repetitive si are numai valori atomice. Prima forma normala nu este respectata (daca un elev participa la mai multe activitati el apare integistrat de mai multe ori ca instanta a entitatii ELEV). Rezulta ca trebuie sa divizam entitatea elev in doua entitati: ELEV care sa retina datele despre un elev si ACTIVITATE care retine datele despre activitati si proiecte. Aceste doua entitati se afla in relatia M:M (un elev poate fi inscris la mai multe activitati si o activitate trebuie facuta de unul sau mai multi elevi). Entitatea ACTIVITATE contine inca grupuri repetitive, nu este in 1NF. Trebuie sa dividem aceasta entitate in doua entitati: ACTIVITATE si PROIECT aflate in relatia 1:M (la o activitate ii corespund unul sau mai multe proiecte). Problema nu este inca rezolvata. intre entitatile ELEV si ACTIVITATE exista o relatie de tipul M:M care trebuie inlaturata prin introducrea unei noi entitati, o entitate de intersectie INSCRIERE care preia din atributele de la entitatile ELEV si ACTIVITATE. Trebuie sa verificam apoi daca este respectata a doua forma normala (2NF), adica trebuie scoase din entitate toate atributele care nu depind de intregul UID, se opereaza asupra datelor care au unicul identificator format din mai multe atribute. in cazul de fata aceasta problema s-a rezolvat prin introducerea entitatii INSCRIERE. Sa verificam acum, daca respecta a treia forma normala (3NF), adica daca toate atributele unei entitati depind direct de unicul identificator. Trebuie scoase atributele care nu depind direct de UID si trebuie creata o noua entitate. Atributul scoala al entitatii ELEV nu depinde de codul elevului, deci se va constitui entitatea SCOALA care se afla in relatia de 1:M cu atributul ELEV. Diagrama finala, care modeleaza scenariul descris si respecta cele trei forme normale este: 1.7. Arce Cind vrem sa reprezentam intr-o diagrama obiecte sau fenomene care includ submultimi de elemente care au fiecare anumite proprietati, de obicei se folosesc supertipuri si subtipuri, dar nu cunoastem exact relatiile intre cele doua entitati. Fiecare subtip are atributele sale specifice. Pentru a specifica cu precizie relatiile de interdependenta dintre subtipuri ale unei entitati si alta entitate se folosesc arce. Arcul semnifica faptul ca exclusiv, numai una dintre subentitati este/poate fi legata de o alta entitate, dupa cum relatia este mandatorie sau optionala. Arcele sunt foloste pentru a modela cit mai fidel fenomene reale, cu proprietati diferite, care altfel nu ar putea fi "descrise" prin diagrame. Arcele modeleaza un fel de constringere relevind faptul ca numai o subentitate este la un moment dat luata in considerare in relatie. Conventii Pentru construirea diagramei ERD: arcele se deseneza printr-un arc de cerc care cuprinde subentitatile (subtipurile). La intersectia relatiilor cu arcul se deseneaza cite un cerculet. Exemplu: intre doua orase trebuie efectuata o calatorie cu un singur mijloc de transport din cele disponibile. Luam in considerare toate modalitatile de a face calatoria si presupunem ca nu se schimba mijlocul de transport pentru a strabate distanta dintre cele doua orase. Deci distanta dintre cele doua orase poate fi strabatuta cu trenul, cu avionul, cu vaporul sau cu automobilul. Se cere sa se relizeze o diagrama care sa modeleze cele doua entitati CALATORIE si VEHICUL, tinind cont de deosebirile dintre mijloacele de transport posibile. Evident pentru fiecare dintre aceste moduri de transport pretul si timpul de deplasare poate fi diferit, dar ambele sunt atribute comune celor doua entitati. Putem sa desenam relatia intre doua entitati folosind subtipuri si supertipuri, astfel: Dar nu specificam clar ca o calatorie se face exclusiv cu un singur mijloc de transport, avind in vedere ca subtipurile au si atribute comune. Daca folosim un arc putem sa refacem diagrama in felul urmator si "citim" ca o calatorie se face exclusiv cu unul din vehiculele prezentate. Exemplu: Dorim sa desenam cu creionul intr-un caiet mai multe figuri geometrice: patrate, cercuri, dreptunghiuri, triunghiuri. Fiecare dintre aceste figuri are anumite proprietati: cercul are raza si centru, patratul are latura, triunghiul are lungimile celor trei laturi, dreptunghiul are lungimea si latimea laturilor. in acest caz arcul arata in felul urmator: Modelarea timpului Exisa situatii cind anumite proprietati ale obiectelor care trebuie modelate prin intermediul ERD se schimba in timp. Apare problema modelarii acestor schimbari. Exemple: 1. Pentru entitatea ELEV virsta unui elev sau anul de studiu pot fi atribute volatile. in cele doua cazuri modificarea este previzibila, intotdeauna creste; virsta nu scade si nu ramine constanta. Nu avem nevoie de o entitate separata care sa retina virsta persoanei. Indicat este retinerea in loc de atributul "virsta" a atributului "data nasterii". 2. Cu totul altfel stau lucrurile in cazul in care dorim sa modelam facturarea clientilor unei retele de transmisie TV prin cablu si avem entitatea FACTURA. Valoarea care trebuie platita este de obicei calculata in euro si se face transformarea in lei la cursul de schimb leu/euro de la data emiterii facturii. Cursul de schimb nu este previzibil, se poate schimba zilnic; poate avea perioade in care creste sau scade sau perioade in care cursul de schimb este constant. In acest caz trebuie sa se defineasca entitatea CURS care retine data calendaristica si raportul leu/euro de la acea data. intre entitatile CURS si FACTURA trebuie sa existe o relatie 1:M (de obicei sunt emise mai multe facturi in aceeasi zi). 3. Un alt exemplu este al serviciilor oferite de o firma si vom avea entitatile FIRMA si SERVICIU. Daca sunt multe firme cu servicii similare pe piata, trebuie sa scada pretul sau sa aiba promotii pe o perioada limitata de timp. Sau dimpotriva, daca nu are concurenta firma poate sa creasca preturile. in acest caz trebuie sa definim o entitate PRET care sa contina ca atribute pretul, data de inceput a promotiei si data de sfirsit. intre SERVICIU si PRET exista o relatie 1:M. Unicul identificator al pretului este format din atributul zi inceput si din relatie deci in ERD este o relatie barata. Modelarea timpului are aplicatii practice in sensul ca studierea variatiei pretului unui produs in timp ofera informatii statistice referitoare la acel produs; sau se poate determina valoarea pe care o are acel produs la o anumita data (din cele inregistrate) etc. Programe de validare, de actiune in baza de date pot fi incluse programe, sau functii care se ruleaza in mod automat in cazul producerii unei operatii de adaugare, modificare sau stergere asupra datelor unei tabele sau asupra tabelei. Aceste proceduri stocate in baza de date, care se incarca automat la deschiderea bazei de date si se utilizeaza pentru pastrarea integritatii referentiale a bazei de date. Operatii specifice prelucrarii bazelor de date (interogari, rapoarte) Unul dintre scopurile principale ale organizarii datelor in baze de date il reprezinta interogarea bazei de date. Extragerea datelor dintr-o baza de date in functie de anumite criterii, fara a le sterge, poarta numele de interogare sau cerere. SGBD-urile dispun de o serie de instrumente, proceduri, functii care permit utilizatorului specificarea criteriilor de interogare. Printre acestea se numara limbajul standard de interogare SQL. Interogarile se folosesc si pentru crearea rapoartelor. Rapoartele permit extragerea datelor din baza de date si prezentarea lor intr-un anumit format. 1.8.Rezumat ? Datele sunt fapte semnificative culese din lumea reala pe baza de observatii si masuratori. Datele pot fi numere, caractere, imagini, sunete etc. stocate, accesate si transmise folosind calculatorul. ? Datele pot fi prelucrate, selectate, combinate, sintetizate. in urma acestor procese obtinem informatii. ? O colectie de date reprezinta un ansamblu de date organizat dupa anumite criterii. ? Baza de date este o colectie organizata de date persistente, pe suport extern, avind posibilitatea accesarii acestora. ? Pentru a intretine o bazele de date se foloseste un sistem de gestionare al bazelor de date (DBMS). Acesta este un pachet software care, in concordanta cu conceptele si structurile unui model de date suporta memorarea si regasirea datelor. ? Un model de date este rezultatul procesului de identificare si organizare a informatiilor necesare pentru modelarea unei situatii concrete din viata reala. Modelul de date mentioneaza ce informatii trebuie retinute in baza de date, care sunt relatiile dintre ele, de exemplu:, modelul entitate-relatie care se realizeaza folosind diagrama entitate-relatie (entity-relationship diagram, pe scurt ERD). ? Modelul de date reprezentat prin diagrama entitate-relatie se numeste model conceptual si cuprinde ceea ce ne-am propus sa realizam folosind: descrierea structurii datelor si a legaturilor dintre acestea pentru intreaga baza de date. ? Modelul fizic al unui obiect include informatii detaliate, masurabile, cum ar fi volumul, lungimea, greutatea si este rezultatul concret la care ajungem in urma procesului de modelare. ? Sunt patru modele importante de baze de date: modelul ierarhic, retea, relational, obiectual. ? Entitatea este o data semnificativa care trebuie reprezentata in baza de date. Entitatea poate fi un obiect, un fenomen, un concept distinct despre care pastram informatii in baza de date. Numele unei entitati este un substantiv, luat la singular. ? Entitatile au instante. Instanta consta intr-o reprezentare particulara a unui obiect (fenomen, concept) care apartine unei entitati cunoscute. Instantele sunt nedecompozabile. ? Diagrama entitate-relatie (ERD) modeleaza, folosind anumite simboluri grafice si tinind cont de anumite reguli, entitatile care trebuie retinute in baza de date si relatiile dintre ele. ? Fiecarei entitati definite ii este asociat un set de caracteristici sau atribute. Un atribut este o proprietate ce descrie un anumit aspect al obiectului ce se inregistreaza in baza de date. ? Atributele care au obligatoriu o valoare pentru fiecare instanta, se numesc atribute obligatorii (mandatorii). ? Atributele care nu au obligatoriu o valoare pentru fiecare instanta, se numesc atribute optionale. Pentru unele instante ele au valoarea null. Aceste proprietati definesc optionalitatea atributelor. ? Atributul are o valoare de un anumit tip, care poate fi: numeric, sir de caractere, data calendaristica etc. Tipul precizeza multimea valorilor (domeniu de valori) si operatiile care sunt permise cu data respectiva. Toate valorile unui atribut al unei entitati sunt de acelasi tip. O anumita instanta a unei entitati are o singura valoare pentru fiecare atribut. ? Un identificator unic (UID) este un atribut sau o combinatie de atribute care distinge o instanta fata de oricare alta instanta a acelei entitati. Fiecare instanta a unei entitati trebuie sa fie unic identificata. ? Daca unicul identificator este format dintr-un singur atribut se numeste identificator unic simplu. ? Daca unicul identificator este format dintr-o combinatie de doua sau mai multe atribute se numeste identificator unic compus. ? Un identificator unic poate fi o combinatie dintre un atribut si o relatie, caz in care relatia se mai numeste relatie barata. O astfel de relatie apare la "rezolvarea" relatiei de tip M :M. ? Un atribut artificial este un atribut sau o combinatie de atribute suplimentare care contin valori care sa identifice unic fiecare instanta a entitatii. Atributul artificial care este identificator unic se numeste identificator unic artificial. ? Un identificator unic secundar este un atribut diferit de unicul identificator (UID) pe baza caruia se poate localiza unic o instanta a unei entitati. Este un criteriu suplimentar de identificare a instantelor unei entitati. Pentru o entitate pot exista unul sau mai multe astfel de atribute. ? Entitate poatea avea un grup de instante care au niste proprietati specifice. Aceasta insemna ca ele au valori pentru atribute neregasite la celelalte instante ale entitatii. intr-o asemenea situatie entitatea (devenita supertip) se divizeaza in subtipuri (grup de instante cu atribute specifice). ? Subtipul (sub-entitatea) mosteneste atributele si relatiile supertipului dar poate avea atribute si relatii proprii. Toate instantele unei entitati au si atribute comune, care sunt considerate atribute ale supertipului. ? Valoarea unui atribut al unei entitati poate fi uneori supusa variatiei, in functie de sursa folosita ca punct de referinta. Atributul a carui valoare se poate schimba in timp, se numeste atribut volatil. ? Relatiile sunt expresii verbale care indica asocierile, legaturile logice care se formeaza intre entitati. De regula, entitatile sunt substantive, iar relatiile sunt verbe si ele se deduc din specificatiile (documentatia) beneficiarului. ? Relatiile au proprietatea de optionalitate care se refera la caracterul relatiei de a fi optionala sau obligatorie. ? O relatie este obligatorie daca orice instanta a entitati trebuie sa fie legata de una sau mai multe instante ale celeilalte entitati. ? O relatie este optionala daca orice instanta a entitati ar putea sa fie legata de una sau mai multe instante ale celeilalte entitati. ? Relatiile au proprietatea de cardinalitate care se refera la numarul de instante dintr-o entitate care sunt in corelatie cu un numar de instante din alta entitate. ? O relatie in care fiecarei instante a unei entitati ii corespunde cel mult o instanta a altei entitati este o relatie de tip unu-la-unu (one-to-one). Relatia unu-la-unu se mai noteaza 1:1. ? O relatie in care fiecarei instante a unei entitati ii corespunde una sau mai multe instante ale altei entitati spunem ca avem o relatie de tip unu-la-mai-multi (one-to-many). Relatia unu-la-mai-multi se mai noteaza 1:M (sau M:1, mai-multi-la-unu). ? O relatie in care mai multor instante ale unei entitati ii corespund una sau mai multe instante ale altei entitati spunem ca avem o relatie de tip mai-multi-la-mai-multi (many-to-many). Relatia mai-multi-la-mai-multi se mai noteaza M:M. ? Rezolvarea relatiilor "mai multi la mai multi": se introduce intre cele doua entitati o noua entitate numita entitate de intersectie. Aceasta preia atribute din cele doua entitati initiale, dar poate avea si atribute proprii. ? O relatie este redundanta cind poate fi dedusa din alte relatii deja definite. La realizarea diagramei entitate-relatie trebuie evitate cazurile in care apar relatii redundante. ? O relatie este ierarhica apare la o diagrama la care un anumit tip de relatie se repeta de mai multe ori. ? Daca o instanta dintr-o entitate (aflata in relatie cu o instanta din alta entitate), poate fi relationata cu o alta instanta din cea de-a doua entitate, spunem ca relatia este transferabila. Altfel spunem ca relatia este netransferabila. ? Relatiile recursive sunt legaturi definite de la o instanta a unei entitati la instante ale aceleiasi entitati. ? Matricea diagrama este o mtrice patratica si se foloseste pentru a reprezenta entitatile si relatiile dintre ele. ? Regulie structurale indica tipurile de informatii care vor fi stocate in entitati si cum vor interrelationa aceste elemente. ? Regulile procedurale indica relationarea dintre procesele care au loc (ordinea in care au loc procesele) care vor fi modelate prin diagrama. ? Presupuneri: contin supozitii care sunt acceptate ca adevarate fara a fi nevoie sa mai fie demonstrate. Aceste afirmatii se fac in functie de situatiile concrete care se modeleaza. ? Constringeri: cuprind restrictii care se aplica entittilor si relatiilor dintre ele. Constringerile apar in functie de situatiile concrete care vor fi modelate prin diagrama. ? Normalizarea unei baze de date inseamna un proces de transformare sucesiva a bazei de date pina la aducerea ei la o forma standard optimizata. ? Prima forma normala cere ca fiecare instanta sa aiba exact o valoare pentru fiecare atribut si sa nu existe grupuri repetitive de date. Se mai poate spune ca atributele trebuie sa aiba numai valori atomice. ? A doua forma normala cere ca orice atribut care nu este identificator unic trebuie sa fie dependent de intregul identificator unic (UID). ? A treia forma normala cere ca nici un atribut care nu este identificator unic nu poate sa fie dependent de un atribut care nu este identificator unic, cu alte cuvinte toate atributele depind direct numai de unicul identificator (UID). ? Pentru a specifica cu precizie relatiile de interdependenta dintre subtipuri ale unei entitati si alta entitate se folosesc arce. ? Extragerea datelor dintr-o baza de date in functie de anumite criterii, fara a le sterge, poarta numele de interogare sau cerere. Conventii pentru construirea diagramei entitate relatie ? entitatea este reprezentata printr-un dreptunghi cu colturile rotunjite. Numele entitatii este un substantiv, luat la singular si se scrie cu majuscule. ? atributele entitatii sunt insiruite sub numele ei, cu litere mici. Fiecare atribut este precedat de un simbol (un marcaj): ? -un atribut obligatoriu are simbolul * ? -un atribut optional are simbolul i ? -un identificator unic (UID) are simbolul # ? -un identificator unic secundar are simbolul (#) ? subtipurile (sub-entitatile) se deseneaza ca niste dreptunghiuri cu colturile rotunjite in cadrul entitatii supertip din care fac parte. ? relatia dintre doua entitati este reprezentata printr-un segment care le uneste. Acesta poate fi desenat ? -cu linie continua, daca relatia este obligatorie pentru entitatea respectiva, sau ? -cu linie punctata, daca relatia este optionala pentru acea entitate. ? numele relatiei (un verb sau o expresie verbala) se scrie deasupra liniei care desemneaza relatia pentru entitatea din stinga si sub linie pentru entitatea din dreapta. ? capatul segmentului care desemneza relatia poate sa fie: ? -simplu, semnificind faptul ca o unica instanta a entitatii respective este conectata cu alta entitate, sau ? -cu trei picioruse, ceea ce insemna ca mai multe instante ale entitatii respective sunt in relatie cu cealalta entitate. ? nontransferabilitatea relatiei se reprezinta in diagrama printr-un romb. ? relatia recursiva se deseneaza ca un arc de cerc de la dreptunghiul ce desemneaza entitatea la el insusi. ? arcele se deseneza printr-un arc de cerc care cuprinde subentitatile (subtipurile). La intersectia relatiilor cu arcul se deseneaza cite un cerculet. Citirea unei diagrame entitate-relatie (ERD) in general, daca avem o relatie, intre entitatea A si entitatea B, vom citi: Fiecare numele entitatii A optionalitatea (trebuie / poate) numele relatiei cardinalitatea (unul si numai unul / unul sau mai multi) numele entitatii B. Conform acestei reguli si tinind cont ca o relatie are doua capete vom citi intii diagrama de la stinga la dreapta apoi de la dreapta la stinga. 1.9.Autoevaluare TESTUL 1 1. Care dintre urmatoarele afirmatii este falsa? a. este important sa intelegem cum sunt retinute datele in baza de date si cum putem avea acces la ele. b. intilnim baze de date in viata de zi cu zi. c. informatiile din baza de date pot fi prelucrate doar la sfirsitul unui interval de timp (de exemplu la sfirsitul lunii). d. bazele de date sunt utile cind avem nevoie sa prelucram statistic mari cantitati de date. 2. in urma prelucrarilor datele devin informatii. Care din urmatoarele "cazuri" nu sunt informatii obtinute din date? a. media unui absolvent de gimnaziu si baza de date cu mediile absolventilor in vederea admiterii la liceu. b. media de admitere la liceu si media absolvirii liceului pentru un elev. c. inaltimea unui elev si media inaltimilor elevilor de virsta lui. d. un produs dintr-un magazin si sumele incasate dinvinzarile produsului respectiv timp de o luna. 3. Este important ca modelul realizat de programator sa respecte cerintele clientului? a. nu, programatorul poate rezolva in mod propriu problema, deoarece el stie cel mai bine. b. da, numai daca clientul este de specialitate. c. nu, deoarece modelarea folosind baze de date nu contribuie la dezvoltarea afacerii. d. da, este important ca toate cerintele clientului sa fie cuprinse in modelul realizat. 4. Unicul identificator este necesar pentru: a. a distinge o persoana de oricare alta persoana b. a clasifica cartile din biblioteca scolii c. a clasifica facturile unei firme. d. a face distinctie intre entitatile profesor si elev 5. Care dintre urmatoarele afirmatii este falsa? a. Relatiile se citesc de la stinga la dreapta si de la dreapta la stinga. b. Relatiile pot fi optionale sau obligatorii. c. Relatiile pot fi simple sau multiple. d. Relatiile au la ambele capete un nume, reprezentat printr-un verb. 6. Care dintre urmatoarele atribute este cel mai indicat sa fie ales ca identificator unic? a. data nasterii si localitatea de origine b. codul numeric personal c. numele si prenumele complet si numele parintilor d. numarul de telefon 7. Cum se figureaza in diagrama entitate-relatie o relatie netransferabilla? a. printr-un cerc b. printr-un dreptunghi c. printr-un romb d. printr-un patrat 8. Considerind entitatile PERSOANA si ADRESA, cind ne referim la domiciliul unei persoane, ce tip de relatie se poate stabili intre ele? a. unu la unu b. unu la mai multi c. mai multi la unu d. mai multi la mai multi 9. Care dintre urmatoarele tipuri de relatii este optionala la ambele capete? a. b. c. d. 10. Entitatea de intersectie: a. este folosita la "rezolvarea" relatiei de tipul M:M b. este folosita la crearea unei relatii recursive c. apare in cadrul celei de-a treia forme normale d. este folosita cind nu cunoastem numele relatiei TESTUL 2 1. Afirmatia "In cadrul unei entitati nu exista dependente tranzitive." este specifica a. primei forme normale b. celei de-a doua forme normale c. celei de-a treia forme normale d. relatiei mai multi la mai multi 2. Conceptele de baza utilizate in organizarea unei diagrame entitate-relatie sunt urmatoarele, mai putin: a. entitatea b. atributul c. relatia d. recursivitatea 3. Fiind desenata urmatoarea relatie intre entitatile LOCALITATE si STRADA, care din urmatoarele variante este "citirea" corecta a relatiilor? a. Fiecare localitate poate sa aiba una sau mai multe strazi./Fiecare strada trebuie sa apartina unei localitati. b. Fiecare localitate trebuie sa aiba una sau mai multe strazi./Fiecare strada poate sa apartina unei localitati. c. Fiecare localitate poate sa aiba o strada./Fiecare strada poate sa apartina unei localitati. d. Fiecare localitate poate sa aiba o strada./Fiecare strada trebuie sa apartina uneia sau mai multor localitati. 4. Care dintre urmatoarele afirmatii este falsa? a. intr-o diagrama nu pot exista doua entitati cu acelasi nume, sau o aceeasi entitate cu nume diferite. b. SGBD este un pachet de programe, care permite utilizatorului definirea, crearea si intretinerea bazei de date. c. O entitate in forma normala 1 nu contine atribute compuse. d. O entitate in forma normala 3 contine dependente tranzitive. 5. Prin tipul unei date intelegem: a. multimea valorilor pe care le poate lua data b. structura si operatiile admise asupra datei c. tipul operatiilor admise asupra datei d. regulile de protectie si securitatea datelor 6. Care din urmatoarele entitati contine atribute nepotrivite? a. CLADIRE: adresa, etaj, numar camera b. CARTE: titlu, autor, data aparitiei, editura c. ELEV: nume, data nasterii, loc de munca d. ANGAJAT: nume, specializare, loc de munca 7. Tipul unui atribut nu poate fi: a. sir de caractere b. numar intreg c. numar real d. o zecimala 8. Un identificator unic compus este format: a. dintr-o combinatie de doua sau mai multe atribute b. dintr-o combinatie de exact doua atribute c. dintr-o combinatie de doua sau mai multe entitati d. dintr-o combinatie exact doua instante 9. Relatia din figura de mai jos este: a. optionala la stinga si obligatorie la dreapta b. obligatorie la stinga si optionala la dreapta c. obligatorie la stinga si obligatorie la dreapta d. optionala la stinga si optionala la dreapta 10.O relatie este redundanta a. cind poate fi dedusa din alte relatii deja definite b. cind se realizeaza de la o entitate la ea insasi c. cind trebuie sa gasim un sinonim pentru o relatie deja definita d. cind se introduce o noua relatie pentru rezolvarea relatiei de tipul mai-multi-la-mai-multi TESTUL 3 1. Care dintre afirmatiile de mai jos nu este adevarata? a. Datele sunt fapte semnificative culese din lumea reala pe baza de observatii si masuratori. b. Datele pot fi numere, caractere, imagini, sunete etc. stocate, accesate si transmise folosind calculatorul. c. Datele nu pot fi prelucrate, selectate, combinate, sintetizate. d. O colectie de date reprezinta un ansamblu de date organizat dupa anumite criterii. 2. Numele unei entitati este: a. un substantiv luat la singular b. un verb sau o expresie verbala c. un adjectiv d. un substantiv luat la plural 3. Care nu este instanta a entitatii ANGAJAT(cod, nume, functia, salar)? a. Paul Georgescu b. numele 4. Cind stabilim numele unei entitati trebuie sa avem in vedere: a. sa nu folosim pentru nume cuvinte rezervate b. sa folosim sinonime ale substantivului care desemneaza entitatea c. numele entitatii sa fie obligatoriu un substantiv luat la singular d. numele entitatii sa fie obligatoriu un substantiv scris cu litere mici 5. Care dintre instantele de mai jos nu este specifica entitatii? a. ELEV: Scolar b. CARTE: Poezii c. ECHIPA: Poli Timisoara d. ANGAJAT: Paul Ionescu 6. Atributul mandatoriu inseamna ca are: a. obligatoriu o valoare pentru fiecare instanta a entitatii b. nu are obligatoriu o valoare pentru fiecare instanta a entitatii c. este un atribut care contine mai multe valori d. este un atribut care are o valoare limitata 7. Un atribut este volatil daca: a. are exact o valoare b. are o valoare care se schimba constant c. are valori limitate luate dintr-un domeniu d. are mai multe valori la un moment dat 8. La realizarea diagramei entitate-relatie simbolul "#" desemneaza: a. un atribut mandatoriu b. un atribut optional c. o relatie netransferabila d. unicul identificator al instantei unei entitati 9. Unicul identificator al instantei unei entitati este: a. format din unul sau mai multe atribute b. o instanta a unui atribut c. este obligatoriu un numar d. este un atribut care are initial valoarea 0 10. Un identificator unic artificial este un atribut : a. care este format obligatoriu din mai multe atribute b. care nu are o valoare constanta c. creat cind nu exista niciun atribut care sa identifice unic instantele unei entitati d. marcat intotdeauna cu simbolul "O" TESTUL 4 1. Instantele unui subtip: a. sunt instante ale supertipului caruia ii apartine b. nu sunt instante ale supertipului caruia ii apartine c. sunt de sine statatoare, nu au nicio legatura cu subtipul d. un subtip nu are instante proprii 2. Cardinalitatea unei relatii reprezinta: a. numarul de atribute ale relatiei b. numarul de subtipuri ale entitatii c. numarul de instante ale unei entitati care participa la relatie d. numarul de entitati care participa la relatie 3. O relatie intre doua entitati se citeste: a. numai de la stinga la dreapta b. numai de la dreapta la stinga c. de la stinga la dreapta si de la dreapta la stinga d. o relatie intre doua entitati nu se citeste, doar se deseneaza 4. Intr-o diagrama entitate-relatie care din afirmatiile urmatoare nu sunt adevarate? a. dreptunghiul cu colturi rotunjite reprezinta o entitate b. o linie punctata semnifica o relatie optionala c. rombul reprezinta o relatie netransferabila d. liniile punctate leaga atributele a doua entitatii 5. Rezolvarea relatiilor de tipul M:M (mai-multi-la-mai-multi) intre doua entitati se face a. prin introducerea unei entitati de intersectie cu care cele doua entitati se afla in relatie 1:1 b. prin introducerea unei entitati de intersectie cu care cele doua entitati se afla in relatie 1:M c. prin modificarea unor atribute ale uneia dintre relatii d. prin schimbarea numelui unei relatii 6. O relatie este recursiva daca se realizeaza a. de la o entitate la ea insasi b. de la entitatea 1 la entitatea 2 si reciproc c. de la un supertip al entitatii la un subtip al sau d. de la entitatea 2 la entitatea 1 prin entitatea 3 7. Fiind definita urmatoarea relatie intre entitatile MUNCITOR si ECHIPA, cum se citeste o astfel de relatie? a. Fiecare muncitor trebuie sa lucreze intr-o singura echipa./ Fiecare echipa poate sa fie formata din unul sau mai multi muncitori. b. Fiecare muncitor poate sa lucreze intr-o singura echipa./ Fiecare echipa poate sa fie formata din unul sau mai multi muncitori. c. Fiecare muncitor poate sa lucreze in una sau mai multe echipe./ Fiecare echipa trebuie sa fie formata din unul sau mai multi muncitori. d. Fiecare muncitor poate sa lucreze intr-o singura echipa./ Fiecare echipa trebuie sa fie formata din unul sau mai multi muncitori. 8. "Atributele trebuie sa contina numai valori atomice" este o afirmatie specifica a. formei normale 2 b. formei normale 1 c. nontransferabilitatii unei relatii d. definirii unui subtip al unei entitati 9. Considerind entitatile ROL si ACTOR care modeleaza date referitoare la o trupa de teatru scolar care joaca mai multe piese, ce tip de relatie este cea mai potrivita intre ele? a. unu la unu b. unu la mai multi c. mai multi la unu d. mai multi la mai multi 10. Considerind entitatile SOMER si LOC DE MUNCA, care modeleaza un mod de repartizare a somerilor pe posturi, ce tip de relatie este cea mai potrivita intre ele? a. unu la unu b. unu la mai multi c. mai multi la unu d. mai multi la mai multi TESTUL 5 1. intre care din urmatoarele relatii exista o relatie de tipul 1:1 ? a. Fiecare calator trebuie sa ocupe un singur loc./ Fiecare loc poate fi ocupat de un singur calator. b. Fiecare calator trebuie sa ocupe unul sau mai multe locuri./ Fiecare loc poate fi ocupat de un singur calator. c. Fiecare calator trebuie sa ocupe un singur loc./ Fiecare loc trebuie fi ocupat de unul sau mai multi calatori. d. Fiecare calator poate sa ocupe unul sau mai multe locuri./ Fiecare loc poate fi ocupat de unul sau mai multi calatori. 2. Care dintre afirmatiile urmatoare este adevarata? a. Un atribut nu poate avea valori simple. b. Entitate are numai atribute simple. c. Un atribut al unei entitati nu poate avea pentru o instanta, valori multiple. Daca are trebuie creata o entitate noua care este in relatie M:1 cu prima. d. Un atribut nu poate avea valori recursive. Daca are trebuie creata o entitate de intersectie. 3. Consideram relationate entitatile FIRMA si ANGAJAT. Definim sub-entitatile acesteia luind in considerare tipul contractului de munca si vom avea angajati cu norma intreaga, angajati cu jumatate de norma si angajati la plata cu ora. Stiind ca un angajat poate sa lucreze la una sau mai multe firme, dar nu poate fi angajat cu doua tipuri de contracte la o singura firma, se poate reprezenta o astfel de relatie folosind: a. un arc b. atribute cu valori multiple c. nu se poate reprezenta deoarece este o relatie de tipul M:M d. necesita formularea unei constringeri 4. Afirmatia "Juriul acorda un punctaj fiecarui concurent." este: a. o regula structurala b. o regula procedurala c. o constringere d. nu poate fi modelata folosind o diagrama, necesita o documentare suplimentara 5. Modelarea si urmarirea variatiei valorii dintr-un cont bancar valid (a carui cod IBAN, valoare la o anumita data si titular se retin intr-o entitate numita CONT) pe timp de un an se face folosind: a. un atribut denumit "valoare" care se modifica b. o entitate OPERATIE care retine valoarea din cont si intervalul de timp in care s-a inregistrat acea valoare si se afla in relatie cu entitatea CONT c. o constringere care impune procentul de indexare a valorii din cont d. creara cite unui subtip pentru fiecare operatiune care conduce la modificarea valorii din cont 6. La un centru comercial sunt mai multe magazine care vind diverse produse alimentare si nealimentare. De asemenea se afla si magazine cu alt specific (restaurant, cofetarie, etc). Modelarea acestora se poate face folosind: a. o structura ierarhica de entitati b. o entitate MAGAZIN care are mai multe subtipuri c. nu poate fi modelata o astfel de entitate, are prea multe subtipuri d. se formuleaza o constringere pentru a fi maxim doua nivele de indentare 7. Se spune ca o relatie se afla in a doua forma normala, daca: a. se afla in prima forma normala si orice atribut care nu este UID secundar este total dependent de UID b. se afla in prima forma normala si orice atribut care nu este UID este dependent de intregul UID. c. se afla in a treia forma normala si fiecare atribut care nu este UID este partial dependent de UID d. orice atribut care nu este UID este total dependent de UID. 8. Se considera entitatea EXAMEN cu atributele id_materie, denumire_materie, data_examen, sala, nota. Aceasta relatie se afla in a treia forma normala? a. da b. nu 9. Fie A si B doua atribute ale unei entitati. Se spune ca atributul B este dependent functional de A, daca? a. fiecarei valori a lui A ii este asociata exact o valoare a lui B b. fiecare valoare a lui A este asociata exact unei valori nenule a lui B c. fiecare valoare a lui B este asociata exact unei valori a lui A d. fiecarei valori a lui A ii este asociata cel putin o valoare nula a lui B 10. Care dintre afirmatiile urmatoare nu este adevarata? a. O relatie recursiva este o relatie definita de la o entitate la ea insasi. b. Pentru construirea diagramei ERD relatia recursiva se deseneaza ca un arc de cerc de la dreptunghiul ce desemneaza entitatea la el insusi. c. O relatie recursiva este intotdeauna o relatie netransferabila. d. O relatie ierarhica este obligatoriu de tipul M:M. 1.10.Probleme propuse 1. Dati un exemplu de model fizic si de model conceptual. 2. Dati exemple de entitati. Definiti pentru fiecare atributele si tipul lor (optional sau mandatoriu). Stabiliti unicul identificator. Dati exemple de entitati care au: * identificator unic simplu * identificator unic compus * identificator unic artificial * identificator unic secundar 3. Se considera doua entitati CURSA cu atributele cod, destinatia, data, avion, nr. locuri si REZERVARE cu atributele cod cursa, nume client, nr. locuri rezervate care se refera la rezervarile facute la curse aeriene. Desenati entitatile si relatiile dintre ele. "Cititi" aceste relatii. 4. Dati exemple de entitati intre care exista relatii de tipul: * 1:1 * 1:M * M:M Desenati diagramele corespunzatoare si cititi aceste relatii. Rezolvati relatia M:M prin introducerea unei entitati de intersectie. 5. Dati exemplu de o entitate care are subtipuri. Desenati aceasta entitate conform conform conventiilor. 6. Dati exemplu in care unicul identiifcator este format dintr-un atribut si o relatie. Desenati si "cititi" aceasta relatie conform conventiilor de realizare a ERD. 7. Dati exemple de reguli procedurale si reguli structurale. Desenati si "cititi" aceasta relatie conform conventiilor de realizare a ERD. 8. Dati exemplu de relatie recursiva. Desenati si "cititi" aceasta relatie conform conventiilor de realizare a ERD. 9. Dati exemplu de relatie ierarhica. Desenati si "cititi" aceasta relatie conform conventiilor de realizare a ERD. 10. Dati exemplu de relatie care necesita modelarea timpului folosind o entitate care sa retina valorile modificate. 11. Dati exemplu de relatie modelata folosind arce. Desenati si "cititi" aceasta relatie conform conventiilor de realizare a ERD. 12. Proprietarul unui magazin trebuie sa se aprovizioneze cu marfa de la un depozit. Trebuie sa achite acelui depozit contravaloarea marfii cumparate prin plata unor facturi. La fiecare noua aprovizionare cu marfa se emite cite o factura cu data curenta. Care este relatia dintre client si facturi? Desenati si cititi diagrama. 13. Se considera entitatea EXAMEN care contine date referitoare la examene. Pentru aceasta, se definesc atributele id_student, nume student, an, curs, nume profesor. Este aceasta entitate in 2NF? 14. Daca dorim sa stocam informatii despre firme, de obicei retinem ca adresa strada, numarul, codul postal si eventual, numarul de telefon sau adresa de e-mail. Dar se poate intimpla ca sediul firmei sa se afle intr-un imobil cu mai multe etaje, care poate fi sediul mai multor firme. Putem defini entitatea SEDIU care are atributele:nume firma, cod firma, strada, numarul, codul postal, numarul de telefon, adresa de e-mail. Putem astfel identifica unic o anumita adresa a unei firme? Este aceasta in 1NF? 15. Realizati o diagrama entitate-relatie care sa modeleze cit mai fidel scenariul de mai jos: La secretariatul unui liceu trebuie sa se faca o situatie statistica care sa cuprinda toti elevii navetisti (care nu au domiciliul in localitatea in care se afla liceul) elevi care au un abonament, dar si cu elevii din oras care vin la scoala cu mijloace de transport in comun. Un elev localnic pentru a ajunge la scoala poate sa isi faca un abonament la un mijloc de transport in comun. Un elev care nu este din localitate isi face pe linga abonamentul de transport in oras si un abonament la tren sau la autobuz cu care sa ajunga in oras. Abonamentul il face pe baza carnetului de elev, specificind localitatea de plecare si cea de sosire. in oras abonamentul se face "pe o linie", adica pe traseul unui anumit mijloc de transport. 16. Un elev are mai multe volume de literatura pe care doreste sa le aseze in biblioteca proprie astfel ancit sa le regaseasca cit mai repede posibil. De aceea s-a hotarit ca ar fi mai potrivit sa le aseze pe domenii: pe un raft volumele de poezie, pe altul cele de proza, pe altul cele de publicistica, pe urmatorul cele de dramaturgie si pe al cincelea pe cele de critica literara. Pentru fiecare carte se cunoaste titlu, autorul/autorii, anul aparitiei, domeniul la care se incadreaza, dar fiecare dintre aceste grupe de carti au caracteristici specifice. Cum ar trebui elevul sa gindeasca un mod de organizare a cartilor din biblioteca sa si care este o posibila diagrama, desenata astfel incit sa respecte cit mai fidel cerintele? 17. Desenati diagrama entitate-relatie (precizind si tipul relatiilor) pentru urmatoarul scenariu: presupuneti ca aveti o colectie muzicala rock, formata din CD-uri, DVD-uri si casete audio si doriti sa construiti o baza de date care sa permita sa gasiti inregistrarile pe care le aveti pentru un anumit interpret, pentru un anumit chitarist, pentru o anumita formatie. Pentru a realiza baza de date mai intii trebuie sa identificati entitatile si atributele fiecareia precum si relatiile care se realizeaza intre entitati. 18. Se cere sa se modeleze, folosind o diagrama ERD scenariul de mai sus, astfel incit sa fie o reprezentare cit mai apropiata de realitate, care sa surprinda toate situatiile care pot sa apara. Membrii unei organizatii trebuie sa participe in ultimul week-end din luna septembrie (27-29 septembrie) la Conferinta Nationala organizata la Timisoara. Comitetul de organizare format din membrii timisoreni ai asociatiei s-a interesat la mai multe hoteluri si in final a ales hotelul Star2000 care a prezentat oferta cea mai buna. La acest hotel vor fi cazati participantii si hotelul dispune si de o sala adecvata desfasurarii lucrarilor. Conferinta se desfasoara pe durata a trei zile, vineri are loc sosirea participantilor si acomodarea, implicit doua nopti de cazare, deci cei care vin vineri aleg pachetul "All included". Lucrarile propriu-zise ale conferintei se desfasoara simbata si duminca, deci cei care nu pot veni de vineri pot opta pentru alt tip de pachet de cazare. Participantii care nu doresc sa doarma la hotel si cei din Timisoara pot opta pentru al treilea tip de pachet. Participantii vin din mai multe orase in care asociatia are filiale, din fiecare oras pot participa una sau mai multe persoane. Membrii filialelor din tara primesc un e-mail cu urmatorul continut. 1. Pachet A - All included Cuprinde: 2 nopti de cazare - 2 cine, 1 prinz, 2 mic dejun - mapa conferinta - vizitarea orasului, mall - chef vineri si bal simbata Oferta speciala pina la 1 octombrie: 220 lei. 2. Pachet B - Midium Cuprinde: 1 noapte de cazare - mapa conferinta - 1 prinz, 1 cina, 1 mic dejun - vizitarea orasului, mall - bal simbata Oferta speciala pina la 1 octombrie: 180 lei. 3. Pachetul C - Light Cuprinde: mapa conferinta - chef vineri, bal simbata - vizitarea orasului, mall Oferta speciala pina la 1 octombrie: 150 lei. Va rugam sa trimiteti pina la data de 20 septembrie cite un tabel cu numele persoanelor care doresc sa participe, tipul de pachet dorit precum si data si ora aproximativa la care soseste fiecare participant si sa faceti platile in contul urmator: ABC Bank S.A. RO28 BABC 0000 0037 0182 4000 Pina in data de 20 septembrie. Fiecare dintre acestea poate opta pentru unul din cele trei pachete. Pentru organizatori este important sa cunoasca numarul de participanti si dorintele acestora pentru a face din timp rezervarile necesare. Asa ca cer filialelor cite un tabel cu participantii, dar organizatorii trebuie sa faca o verificare si la banca daca s-au virat banii in contul respectiv. Persoanele din comitetul de organizare au diverse responsabilitati: unii se ocupa de cazare,altii de organizarea timpului liber, altii de realizarea materialelor pentru conferinta. Un tabel cu confirmarea participarii de exemplu, din judetul Galati este in formatul urmator: N.rcrt. Numele Tip pachet Data, ora sosire 1 Popescu Ana A 27 sep 2 Vasilescu Diana A 27 sep 3 Radulescu Marcel C 28 sep 19. Sa se realizeze o diagrama entitate-relatie care sa ofere, pe baza scenariului, informatiile cerute. Proprietarul unei firme de transport marfa si persoane doreste sa informeze clientii cu privire la serviciile oferite de firma de transport: - curse (permanente, temporare), - tarife, - facilitati, - discount-uri (reduceri pe anumite criterii), - inchirieri mijloace de transport, - prezentare: autoturisme, microbuze, camioane , - statii regulate; harta de calatorie; traseu; - informatii despre soferi (vechime, antecedente, ruta) - modalitati de contact (adresa firmei, agentii, telefon/fax, e-mail, pagina web) pentru informatii referitoare la serviciile oferite de firma de transport. 20. Sa se realizeze o diagrama entitate-relatie care sa modeleze scenariul urmator: La muzeul din localitate trebuie realizata o baza de date care sa contina informatii despre toate obiectele aflate in colectia muzeului. Muzeul are mai multe sectii: arta, etnografie, istorie. Pentru fiecare exponat trebuie sa se retina numarul de inventar, anul intrarii in colectia muzeului, sectia de care apartine. Sectia de arta are in colectii tablouri, gravuri, statui. Pentru obiectele de arta trebuie sa se cunoasca autorul, titlul lucrarii, anul realizarii, curentul artistic in care se incadreaza. Pentru obiectele de la sectia de istorie (documente, diverse obiecte din ceramica, metal, unelte, arme etc) trebuie retinut anul descoperirii, situl arheologic in care au fost gasite, perioada istorica in care se incadreaza si o datare exacta sau aproximativa. Pentru obiectele etnografice (componente ale portului popular, obiecte de uz casnic, mic mobilier, vase din ceramica, obiecte de cult) se retine localitatea din care provin si anul aproximativ al realizarii. Unele dintre obiecte trebuie restaurate, dar numai de catre specialisti, de care muzeul dispune. Fiecare sectie are un responsabil, care are in subordine mai multi muzeografi (pentru fiecare se cunoaste numele, adresa, vechimea, salariul si specializarea). Acestia nu se pot muta de la o sectie la alta deoarece fiecare sectie necesita o anumita specializare si fiecare este pregatit pentru restaurarea unui anumit tip de obiecte. 1 